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Abstract. Fundamental questions in Diophantine approximation are 
related to the Hausdorff dimension of sets of the form {x G M. : Sx = S} , 
where 5 > 1 and 5x is the Diophantine approximation rate of an irra- 
tional number x. We go beyond the classical results by computing the 
Hausdorff dimension of the sets {x £ M. : Sx = fi^)}, where / is a contin- 
uous function. Our theorem applies to the study of the approximation 
rates by various approximation families. It also applies to functions / 
which are continuous outside a set of prescribed Hausdorff dimension. 



1. Introduction 

Let {xn)n>i be a sequence in a cr-compact metric space {E, d), and (r„)„>i 
be a non-increasing sequence of real numbers converging to when n tends to 
infinity. Let (p : M+ — > M+ be a positive non-decreasing continuous mapping 
with 97(0) = 0. The set 

(1) ^(v') = {x (z E : d{x,x„) < (p{rn) for infinitely many integers n} 

contains the elements of E that are infinitely often well-approximated, at 
rate ip, by the points Xn relatively to the radii r„. This set can be rewritten 
as a limsup set: 

£((/?) = lim sup B [xn, 'pirn)) ■ 

n^oo 

{B{x,r) stands for the ball of centre x and radius r.) The values of the 
Hausdorff dimensions (or the Hausdorff measure associated with convenient 
gauge functions) of sets of the form C{(p) provide us with a fine description 
of the geometrical distribution in E of the sequence (x„)„>i. 

Such limsup sets arise naturally in Diophantine approximation theory 
in (see [aolESlEIlliniEQiliaiillElSllsg] among many references), 
and more generally in Diophantine approximation problems in limit sets of 
groups or in Julia sets of rational maps [15^ [38l [22l |23] . They also appear 
in mathematical physics and dynamical systems when studying resonance 
problems [U [33l [Ml EHl [8] , and when measuring the distribution of Holder 
singularities of measures and functions [211 [271 llHl [13 [3 [6] . 
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We denominate the sequence of couples S = {{xn,'''n)) as an ap- 
proximation system (or simply a system) in E. Standard Diophantine ap- 
proximation deals with the approximation of real numbers by the system 

((p/g,l/'?'))g>i,pez- 

The mappings (p of the form (fs ■ r (for 6 > 0) are particularly 

relevant. Hence, denoting C{ips) simply by Cs, we consider 

(2) Cs = ^ E : d(x,Xn) < for infinitely many integers n| . 

The sets {Cs)s>o form a non-increasing family of sets. This property allows 
us to classify the elements x E according to their approximation rate by 
the system S = ((x,i, r„))^^^. This approximation rate is defined for x £ E 
by (we use the convention that sup = 0) 

5x = sup{(5 : X e Cs}, 

and for 6 >0, one is naturally interested in the set Cs of points which have 
approximation rate 5: 

(3) Cs = {xeE: 5, = 5}. 

We emphasize the following embedment properties between the sets Cs and 
Cs: For S > 0, 

(4) ^s= U '^S' and C5= f]C5'\\J Cs'. 

5'>S S'>S 5'<5 

The dimension problems related with the sets Cs are also relevant for the 
sets Cs- Hence, given 5 > 0, it is natural to question the non-emptiness of 
Cs, and the value of the Hausdorff dimension of Cs, and the existence of 
gauge functions C for which the corresponding Hausdorff measure H'^{Cs) is 
null, positive and finite, or infinite ( TC^ stands for the generalized Hausdorff 
measure associated with the gauge function ^, see Section [2T] ) . The first 
investigations on this subject have led to the celebrated Jarnik-Besicovitch 
theorem: if the system S is the rational system ((p/g, then 
for every 5 > 1, dim-;^ Cs = 1/d (dim-^^ stands for the Hausdorff dimension). 

Note that in the case of the approximation by rational numbers, Ci = 
M, since by a famous Dirichlet's result, for every € M, the event x £ 
B{p/q,l/q^) occurs for infinitely many integers q > 1. In fact, in many 
situations, the system S is chosen so that the set 

(5) Ci = limsupi?(x„, r„) is of full m-measure in E, 

n^oo 

where m is a probability measure on E enjoying nice scaling properties: 

• In |26^ I15|. m is uniformly distributed: There exist rg > and C > 1 
such that C'-V'^™^^ < m{B{x,r)) < Cr'^i™^^ for all x £ E and 
r G (0,ro]. Observe that if such a measure m exists on E, then 
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dim-^ (m) = diniT^ (E) (diniT^ (m) is the Hausdorff dimension of the 
measure m). 

• In [3], m is supposed to possess deterministic or statistical self- 
similarity properties, which imply the weaker property: There exists 
6 G (0, dim>^ E] such that lim^_>o+ ^"^^'^^g^Jj^'''^^ = dimT^ (m) for m- 
almost every x. 

In these contexts, it can be proved that for every S > 1, dim7^£5 > 
dim-}{ (m) / 6 . Moreover, there exists a gauge function ^ : R^- 
satisfying lim^^o+ = dimT^ {m)/5 and H^{Cs) > 0. Such theorems 

are referred to as ubiquity results, and the literature on ubiquity properties 
is numerous. 

From now on, we focus on W^, with d > 1, and more precisely, for obvious 
periodicity reason, on E = [0, l]''. 

As mentioned previously, the authors of [Ml IS] obtained the following 
ubiquity theorem which treats the case where the measure m in ([5]) equals 

the Lebesgue measure in M.'^. Theorem 11.11 establishes an extension of 
the famous Jarnik-Besicovitch theorem for Diophantine approximation by 
rational numbers. 

Theorem 1.1. Let S = ( (2;„,r„) I be a system in [0, l]'^. // 

V / n>l 

(6) e (£1) = 1, 

then for every 5 > 1, dim>^ Cs > d/5. 

In addition, there exists a gauge function ^ : 1R+ satisfying 

lim,^o+ ^Ifr^ = d/6 and HH^s) > 0. 

The second part of Theorem 11.11 is crucial, since it deals with Hausdorff 
measures (and not only with the Hausdorff dimension). It makes it possible 
to replace the set Cs by Cs in the statement of Theorem II. H provided that 
the balls B{xn,rn) with comparable diameters do not overlap excessively. 
This occurs when there exists an integer > such for all j > 0, each 
element x G [0, 1]*^ belongs to at most N balls B{xn,rn ) such that 2'^-^ < 
fn ^ 2"-' (heuristically, the elements of [0, 1]'^ are covered "economically" by 
the balls B{xn, rn))- Such a property is a specific case of the weak redundancy 
property Ci, which will be defined in Section [2. 31 In this case, we thus have 
for all 5 > 1 

(7) dim:^ Cs = dim-H A = ^. 

This two-sided equality contains two results: the non-emptiness of Cs and 
the value of its Hausdorff dimension. It ([7]) holds in M when considering 
the "rational" system TZ = [{p/q, 1/q'^))^^^ o<p<q °^ other systems of points 
(for instance obtained as Poisson point processes in the upper-half-plane, 
see Section [5] for details and further examples). 
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Finally, observe that for a given system S = ((x^, the covering 

property 

(8) limsupS(x„,r„) = (0,1)'^ 

n^oo 

implies ([6]), and the corresponding approximation rates satisfy 

4>1 for ah X G (0,1)°'. 

Therefore, the associated sets Cs provide us with a classification of all the 
elements of [0, 1]"^ with respect to their approximation rates (those associated 
with S). 

In this article we replace the (constant) approximation rate 5 in ([3]) by 
f{x), where / is a continuous function. We are thus looking for elements 
X € [0, l]'^ whose approximation rate by some system S depend on x via 
the function f. Hence, Jarnik-Besicovitch's Theorem and the result on the 
Hausdorff dimension of Cs in Theorem 1 1 . 1 1 will be viewed as Theorem II. 21 in 
the special case where / is a constant function. 

Let us state our main theorem. Conditions Ci and C2 will be explained 
later. 

Theorem 1.2. Consider the system S = ((x„, r„))^^^, where (x„)„>i is a 

sequence of elements of (0, 1)"^ and (r„)„>i is a non-increasing sequence of 
real numbers converging to when n tends to infinity. 
Assume that Ci and C2 hold. 

o 

Let Q be a non-empty compact subset of (0, 1)°', such that ^ = Q. 
Let f : (0, 1)*^ —>■ [1, +00) be a continuous function. 
Consider the subsets of [0, l]'^ defined by 

(9) C{Q,f) = {xen-. 6^>f(x)} 

(10) c{nj) = {xen-. 5, = fix)} 

The sets C{0,, f) and £.{^1, f) are dense in and we have 

(11) dim^ C{n, f) = dim,^ C{n, f) = —Yjr4 

mmjj [X) : x € il} 

The function / ranges over [l,+oo), since 6x is always larger than 1. 

As stated above, formula ([7]) shall now be seen as a particular case of 
(jlip . As in relation ([7]), (jlip contains several results: the non-emptiness 
of £(J7,/), the equality between the Hausdorff dimensions of C{il, f) and 
C{^}, /), and the value of this dimension. 

The key point is that conditions Ci and C2 hold for many classical systems 
arising in ubiquity and number theory. In Section Owe prove that Theorem 

11.21 applies to the Diophantine approximation by dyadic numbers T> = ^(k • 
2^-' , 2^-' ) I , to the Diophantine approximation by rational 

/i>l,kG{0,l,...,2J-l}d' 
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Figures are available on our web site. 

Figure 1. Geometric representation of T(J7, /) and T{Q, f) 
for the constant function /(x) = 6 on the left figure, for a 
typical continuous function / on the right figure. 



numbers TZ = [{p/q,l/q'^))^^-^ o<p<(j-i' *° so-called " inhomogeneous" 
Diophantine approximation by the system T = ^({na}, j^)^ , (where a 

is an irrational number whose approximation rate by the rational system TZ 
equals 2), and to the approximation rates by Poisson point processes V. 

Equality pT]) can be interpreted geometrically. Consider the subsets of 
M'^' X M defined by 

T{n,f) = {{x,S,):xen and <5, > /(x)} 

T{0,,f) = {{x,5x) ■■ X and 5^ = /(x)} 

Then /) and C{^}, /) are respectively the natural projections of T{^}, /) 
and f{n,f ) on W^. Theorem O asserts that the "frontier" of T{nj), 
T(Q,f), is non empty and that the projections of T{Q,f) and T{Q,f) on 
are both dense in 17 and have same Hausdorff dimension. 

Changing our standpoint, Theorem 11.21 makes it possible to answer the 
following questions: 

Are there real numbers x G [0, 1] satisfying 5^. = 1 + x? 6x = 1/x? 

This question is of course not reachable via Jarnik's result, for which the 
approximation rate is a fixed number 6 > 1, independent of x. Moreover, 
it seems non-trivial (though possible) to explicitly construct an irrational 
number x S [0,1] such that 6x = 1 + x. Theorem 11.21 implies for instance 
that, provided that a system S in [0, 1] satisfies ([8]), Ci and C2, then 
• for every real numbers < a < 6 < 1, 

dim^^ |x e[a,b] : ^ = 1 + x| = j^"^, 



for every real numbers < a < 6 < 1, for every a > 1, 

6 

X J a 

1 5- 



dimn {x £ [a,b] : dx = -\ = 

I X ) a 

• and if [a, M C — , — , then 
L6 6- 

dim^ |x G [a,5] : (5^ = 2sin(7rx)| = . ■ ^ \ o ■ ^ " 

J mm (^2 sin(7raj, 2 sm(7rojj 

In the above equalities, the dimensions depend on the range of x. This was 
expected, since the conditions we impose on x depend on the non-constant 
continuous function /. 
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In order to prove Theorem 11.11 and the equahty between the Hausdorff 
dimensions of the (classical) sets and £5 defined respectively in ([2]) and 
([3|), the usual method consists in constructing iteratively a Borel probability 
measure of Hausdorff dimension larger than or equal to djb supported 
by £5. Then, recalling that f^mxyiL^t < d/5 when 5' > S, we deduce from 
([4j) that ms{Cs) = 1. Hence ms is supported by Cs and dim-H{jCs) = d/5. 
Moreover, ms can be chosen as the Hausdorff measure associated with a 
suitable gauge function g satisfying limr^o+ log(g'(r))/log(r) = 1/6. 

As shall be explained soon, this approach is inappropriate in the context 
of Theorem ll.2[ First, observe that £(17, /) and £(17, /) cannot be written 
as limsup sets. Nevertheless we still need to construct probability measures 
with support contained in £(17,/). This set is dense in 17 (like Cs in the 
introduction), but in general it is mostly localized around those elements 
of 17 at which / reaches its minimum. This induces that in general, if B 
is a non-trivial closed ball inside 17, then we have dim-^ (£(17, f)r\B) = 
dimT^ £(17, /) only if / reaches its minimum over B. This constitutes a 
notable difference with the sets £5, for which dim^^ (£5 n B) = dim^^ Cs for 
any non-trivial closed ball B C [0, 1]^. In particular, in general there is no 
Hausdorff measure whose restriction to £(17, /) is positive. 

Let us illustrate our purpose. 

In [0, 1], consider the system IZ associated with the rational numbers and 
the function f{x) = 1 + x (the crucial property is the strict monotonicity 
of /). We are interested in £([0,1],/) = {x G [0, 1] : f^^: > 1 -|- x] and 
£([0,1],/) = {a;G [0,1] : 5, = 1 + x}. 

Jarnik's theorem obviously implies that dim->^ £([0, 1], /) = 1. Indeed, 
using that 1 -|- x tends to 1 when x > tends to 0, for every e > 0, the set 
£([0, 1], /) n [0, e] contains all the real numbers whose approximation rate 5x 
is larger than 1 -|- e. These real numbers form a set of Hausdorff dimension 
1/(1 -|- e). Letting e tend to zero yields the result. 

Similar arguments imply that for every e > 0, £([0,1],/) n [e, 1] has 
Hausdorff dimension less than 1/(1 -|-e). However, Theorem 11.21 claims that 
the Hausdorff dimension of £([0,1],/) is 1. Consequently, the elements of 
£([0, 1], /) responsible for the value of the Hausdorff dimension of £([0, 1], /) 
are "localized" around 0. Observe that in this context / does not reach its 
infimum. 

For this reason, we refer to Theorem 11.21 as a localized Diophantine ap- 
proximation. The proof will consist in constructing a family of Cantor sets 
(/Ce)e>o, all included in £([0, l]'^,/), which will be located closer and closer 
to one infimum of the function /. These Cantor sets will contain elements 
X with prescribed approximation rates (which may depend on x). The se- 
quence of dimensions dimT.^ /C^ will be increasing to the desired dimension 
d 

— -, as e tends to zero. 

min{/ (x) : X G lij 
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We will prove Theorem 11.31 which is slightly more general than Theorem 
ll.2[ This second version is determinant for its application to the analysis 
of the Holder singularities of some Markov processes [2]. This extension 
addresses functions / which are continuous outside a set E with a given 
Hausdorff dimension. 

Theorem 1.3. Suppose that the assumptions of Theorem \1.2\ on the system 
S are satisfied: (0^, Ci and C2 hold for the system S. 

o 

Let Q be a non-empty compact subset of (0, 1)'^, such that ^ = Q. 
Let E C ft be a subset ofVt. 

Let f : (0, l)"^ — > [1,00) he a function whose restriction to Q, \ E is con- 
tinuous. ^ 

Suppose that dim-^ E < — — . Then 

im|j(x) : X £ U\E} 

(12) di„,« c(n \E.f) = din,« c(n \ /) = 

If, moreover, dimy^E < rrr^ . . , then the sets C{Q \ E,f) 

sup| J [^xj : X G * £ \ E J 

and C{0, \ E, f) are dense in Q. 

In general the sets £(17 \ E,f) and C{Q \ E,f) cannot be studied by 
Khintchine-like formulas or by mass transference formulas as stated in [71 19] 
(unless a localized version of these theories is developed). Moreover, they 
do not possess any large intersection properties [18j, due to the presence of 
the non-constant function /. 

The paper is organized as follows. Conditions Ci and C2, as well as some 
preliminary results, are given in Section[2j The lower bound in the two-sided 
equality ([T2|) is proved in Section [3l while the corresponding upper bound 
is demonstrated in Section HI Finally, several examples of suitable systems 
(including the rational system) are studied in Section [5l 

2. Definitions and conditions Ci and C2 
In W^, we work with the L°° norm. 

2.1. Hausdorff measure, gauge functions and Hausdorff dimension. 

Let C be a gauge function, i.e. a non-negative non-decreasing function on 
M+ such that \mi^^Q+ C,{x) = 0. Let S" be a subset of W^. For all > 0, let 
us define the quantity 

7^f(5)=inf 5^C(|Q|), 

the infimum being taken over all the countable families {Cj}jgx of subsets of 
such that Uigj is a covering of S and \Ci\ < for all i € / (|Ci| stands 
for the diameter of Ci). As ry decreases to 0, Ti^{S) is non-decreasing, and 



8 



JULIEN BARRAL AND STEPHANE SEURET 



7{''{S) = lim.ri^o7{fj{S) defines an outer measure on M°', called Hausdorff 
(■-measure, whose restriction to the Borel cr-field is a measure. 

Let a > be a real number. The a-dimensional Hausdorff measure on 
is the measure Tl^°' , where Ca{x) = x". For each S E M'^, there exists a 

unique real number < D < d such that D = sup |q > : H'^" (S) = +oo| = 

inf |a > : 7i^°'{S) = o| (with the convention sup = 0). This real num- 
ber D is called the Hausdorff dimension of S and denoted dim?-^ S. We refer 
the reader to [171 E2] for more details. 

If m is a Borel probability measure over [0, 1]*^, then its lower and upper 
Hausdorff dimensions are respectively defined by 

dim7^^(m) = inf {dim-;-^ i? : m{B) > 0} 
dim-j-i* (m) = inf {dim-;^ i? : m(i?) = 1}. 

When dim-^^(m) = dim>{*(m), this common value is called the Hausdorff 
dimension of m and denoted dim>^(m). 

2.2. Notations. In the rest of the paper, we consider (x„)„>i a sequence 
of elements of [0, 1]"', and (r„)„>i a non-increasing sequence of positive real 
numbers converging to when n tends to infinity. We then define the system 
S as the sequence of couples ((a;„, r„))^^^. 

For every integer j > 0, we denote by Qj the set of dyadic sub-cubes of 
[0,1]*^ of generation j, and let Q^, stand for IJj>i^i- dyadic cube 

/ G Q^:, we set g{I) = — log2(|/|), the dyadic generation of I (recall that |/| 
stands for the diameter of /). 

We denote by $ the set of functions ip : satisfying 

• is a non-decreasing continuous functions such that ip{0) = 0, 

• r I— > r~'^^'^^ is decreasing and tends to infinity as a; > tends to 0, 

• for all real numbers a, /? > 0, the mapping r ^ f'^-Pvir) increasing 
in a neighborhood of 0. 

We introduce now the conditions on the system S. These conditions 
essentially ensure an homogeneous repartition in [0, l]'' of the points {xn)n>i, 
and limit the overlaps between the balls B{xn,rn)- 

2.3. Condition Ci: Weak redundancy. 

Definition 2.1. Given the system S = ((x,i, r„))^^^, we define the irre- 
ducible sub-system ((y„,p„))^^^ associated with {{xn,rn)) as follows : 

{{yn, Pn))nyi = ((^n,r„))^^-^^ n=min{p>l: a;p=x„} ' 

If X G {xn ■ n> 1}, then the irreducible subsystem ((y„,p„))^^^ contains 
one (and only one) couple of the form {x,r), where r = max{r„ : (2;„,r„) G 
S}. This definition is needed since the initial system ((a;„, r„))^^^ may be 
very redundant (this occurs when one element x appears infinitely many 
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times in the sequence (x„)„>i, as in the case of the system of rational num- 
bers o<p<^„i.) 

Definition 2.2. Let [{xn,rn)) ^-^-^ be a system, and consider its irreducible 
subsystem ((?/„, For any integer j > we set 

(13) Tj = {n: 2'^^+^^ < pn < 2'^} . 

Condition Ci: The system ((^^m ^n))„>^ satisfies Ci when there exists a 
non-decreasing sequence of integers {Nj)j>Q such that 

(1) we have lim — —, — - = 0. 

j^oo j 

(2) for every j > 1, Tj can be decomposed into at most Nj pairwise dis- 
joint subsets (denoted Tj^i, . . . , 'Tj^i\f .) such that for each 1 < i < Nj, 
the balls B{yn,Pn), where n ranges over Tj^i, are pairwise disjoint. 

Each Tj^i has cardinality less than 2^^^^^^ , and Tj has cardinality less than 

Condition Ci ensures that every t € [0, l]'^ is covered by at most Nj balls 
of the form B{yn,Pn), n Tj. The fact that Nj does not increase too fast 
toward infinity explains the appellation "weak redundancy" given to Ci in 

m- 

2.4. Condition C2: a fine non-overlapping condition. In order to ob- 
tain Theorems II. 21 and II. 31 an additional property is required on the system. 
We emphasize that C2, though technical, is satisfied by many natural sys- 
tems, as explained in Section [5j It appears that, except for the Poisson 
system, Ci and C2 are quite easy to check. 

Definition 2.3. Suppose that S = ((x^, r^))^^^ satisfies Ci, and consider 
the sequence {Nj)j>i associated with S by Ci. 

There exists a continuous function ■0 : — M_|_ such that V'(O) = and 
for every j > 1, Nj can be written as 

(14) Nj = 2'^^^^'^~'\ 
For every (/? G $ and for every j > 1, we define 

(15) 7(j) = max |A; G N : A^fc2°"= < 2'^^^^^''^'^^^ 

= maxjA; G N : 2'^^(i+^(2-^)) < 2'^i(i-^(2-^)) | _ 

Obviously < j, and the difference j — can be written as j6{2^^), 
where the mapping 6 : is continuous and ^(0) = 0. 

The sequences (7(j))j>i and {0{2~^))j>i depend on the sequence iNj)j>i 
and on ip. Nevertheless, in the following, we omit to write this dependence, 
since by Property C2, both {Nj)j>i and ip will be fixed once for all. 
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Figures are available on our web site. 
Figure 2. Property 5) 

Definition 2.4. Let 93 G <1> and {Nj)j>i be defined as in Definition \2.3[ Let 
V ^ be a dyadic cube in [0, 1]*^. Let 6 > 1 be a real number. 

Recall that g{V) = — log2 \V\ if the dyadic generation of V. 

The property V{V,6) is said to hold when there exists x{V) € F C [0, l]'^ 
and a positive real number r(y) verifying: 

• {x{V),r{V)) G S, 

• and 

B{xiV),rivY) fl {xp : 7(5(1/)) < -log^r^ < [S{g{V) + 1)] + 4} 
= {x{V)}. 

The notation [y] stands for the integer part of the real number y. 
Recall that j{g{V)) < g{V), and note that [(^^(V^)] is heuristically the gen- 
eration of the largest dyadic cube included in the contracted ball B (^x{V),r{V)^) . 

V(y, 6) holds when, except x{V), all the elements Xp, where p ranges over 
the indices such that 'y{g{V)^ < —log2 rp < [6{g{V) + 1)] +4, avoids the 
contracted ball B {x{V),r{VY) (see Fi gure 2.). The constant 4 is due to 
technicalities along the proof. Note that 'P{V,6) depends on {Nj)j>i and 99 
via 7 (formula (fT5]) ). but as said above we do not mention this dependence 
since {Nj)j>i and ip are fixed by €2- 

Viy, 5) seems to be a reasonable property, maybe not for all dyadic cubes 
V , but at least for a large number among them. Condition C2 is meant to en- 
sure the validity of ViV, 5) for a sufficient set of cubes V and approximation 
rates 5. 

Condition C2: A system S satisfies C2 when S satisfies Ci and when 
there exists : 

• a function (/? G 

• a non-decreasing sequence of integers {Nj)j>i as in Definition 12.31 

• a continuous function k : (1, -|-oo) — > (0, 1], 

• a dense subset A of (1, 00), 

with the following property: 

For every 5 G A, for every dyadic cube i7 of [0, l]'^, there are infinitely many 
integers j > g{U) satisfying 

(16) #QiU,j,6) > K(<5).2'^(^-f(^», 

where 

Q{U,j,6) = {V ^Qj: V CU and V{V,6) holds} . 
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Figures are available on our web site. 
Figure 3. Property Q{U,j,5) 



In the following, the system S satisfies (Ci and) €2- Hence, ip and 
are given, and all the parameters introduced from now on depend on them. 

Observe that 2'^^^~^^^^^ is the number of dyadic cubes V of generation 
j > 9iU) included in U. Among them, Q{U,j, 6) contains the cubes enjoying 
the property V{V, 6) . As claimed above, Condition C2 guarantees that given 
a dyadic cube U and 5 G A, infinitely often a given proportion of the dyadic 
subcubes V of generation j included in U satisfies V{y,5). 

Remark 2.5. For the rational system and other deterministic systems pro- 
vided in Sectionl^ the function k can be taken constant: V(5 > 1, k{6) = 
K G (0,1). The possible dependence in 6 of the factor k is introduced to 
include the systems obtained as Poisson point processes in the upper-half 
plane. This is explained in Section\^ 

2.5. A preliminary result. We shall need the following lemma, which 
requires only Ci . 

Lemma 2.6. Let ((x^, r„))^^j^ be a system and let {{ymPn))^^i be the 
corresponding irreducible subsystem. Suppose that Ci is satisfied. 

For every 5 > 1, for every dyadic cube U ^ Q^, and every integer j > 
5 ■ g{U), let us introduce the set of cubes 

{ I ^^^^ \ 

y \k=g{U) peTk j 

Then, there exists a constant Cd depending only on d such that 



(17) #Q{U,j,5)<Cd-2''^^- 



-djV(2-J) _^ ^ ^-dk{S-l-^l,{2->')) 
9{U)<k<j/S 



The sets Q{U,j, 6) contains the dyadic cubes of generation j which inter- 
sect the irreducible balls B{yn,Pn) when n ranges in Tp, p G [g{U), g{U) + 
l,...,7(j)]. It is crucial in the further construction of Cantor sets that 
Q{U,j,6) cannot contain a too large number of cubes (see Figure 3.). 

Our proof will use the following standard estimates. 

Lemma 2.7. There exists a constant C'^ depending on d only such that: 

(1) If rQ > 0, J G N and B is a closed ball such that 2"-' < \B\ < r^, 
then B intersects at most C'^ ■ ■ tq elements of Qj. 

(2) If U & Q^:, k is an integer larger than g{U) and T is a family of 
pairwise disjoint closed balls of radius larger than 2^^^^^^^ then U 
intersects at most C'. ■ 2'^('^~^(^)) elements of T. 
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Proof of Lemma\KR Let U £ Q^, and j > 5 ■ g{U). Let k be an integer such 
that k G [g{U),^{j)]. 

We are going to count the number of dyadic cubes V in Qj which are 
included in U and which intersect bahs of the form B(yp, (pp)^) for some 
p ^Tk. Two cases shall be distinguished: 

• If g{U) <k< j/5, then for p e we have 2 < 2"''^ < \B{yp,{ppf)\ < 
2^-k5^ Consequently, B{yp, {ppY) intersects at most C'^-2'^^2'^^^~'^^'> elements 
of ^j. 

Moreover, by construction, = Ui<KAffc "^.^ where the elements of each 
T^^i are pairwise disjoint closed balls of radius larger than 2"^*^"'"^). Conse- 
quently, for 1 < / < A'^fc, the cardinality of those integers p E 7^^^ satisfy- 
ing B{yp,pp) n [/ / is at most • 2'^'^''siU)) _ j.^^^^ ^^^^^^ ^^^^ ^^^^ 

C'^ ■ iVfc2'^('=-s(^)) integers p G Tk satisfying B{yp, pp)nU ^ 0. 

Combining the last remarks, the cardinality of the subset of Gj whose 
elements are included in U and meet a ball B{yp, {ppY) with p G 7^, is less 
than 

((7^)2^^2'^('=-f('^)) . 24;2'^(i-^'5) = 2'^{C'^f ■ 2'^^^'^^^^^ Nk ■ 2~'^^(^~^). 

• If j/6 < k < 7(j), then for every p G 7^, we have \B{yp, {ppY)\ < 2^^^ . 
Hence B{yp,{ppY) intersects at most 3*^ cubes of Qj. Consequently, the 
cardinality of the subset of Qj whose elements are included in U and meet 
a bah B{yp, {ppf ) with p G Tfc is at most • Nu2'^^^-9^^^\ 

Summarizing the above estimates, we obtain 

#Q{U,j,6) < 2'^(C7^)2 . 2'^(J-9(^)) ^ iVfc2~'^'^(^-i) 

g{u)<k<j/s 
+ 3'^C'a-2-'^3{U) ^^2*. 

j/5<k<'y{j) 

Using that (A'^fe)fc>i is non-decreasing, we get 

j/<5<fe<7{j)] j/S<k<'y{j) 

< 2 ■ ■ iV^(j) 2'^t(-'') 2-''^^'-^^ 

< 2 ■ ■ 2'^^^~^^^^''2~'^^'^^^'^\ 

where we used the definition of ^{j) in the last inequality. Moreover, using 
the definition ((14|) of V(2~'') based on Nk, we find that 

2'^{C'df ■ 2'^(^'"^('^)) iVfc2~^'^(^"^) < 2'^{C'df ■ 2'^^^~3{u))2-kd{S-i-i,{2-*')) _ 
Equation (fT7|) follows easily. 
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3. Lower bound for the Hausdorff dimensions in Theorem 11.31 

Let S = {{xn,rn)) be a system satisfying Ci, and let ip, {Nj)j>i, 
and A be fixed so that .5 satisfies also C2. We denote by {{Um Pn)) ^-^^ the 
irreducible subsystem of S. 

Consider f2, E and / as in Theorem 11.31 We have 

^ ■= ini{f{x)^en\E} > 

Our aim is to prove that the Hausdorff dimension of C{n \E,f) = {x G 
Q\E : 5x = f{x)} equals h. We are going to construct a family of Cantor sets 
all included in C{Q \ E, f) and such that the supremum of their Hausdorff 
dimensions is larger than (or equal to) h. 

3.1. First simplifications. Before starting the constructions, we make 
some remarks: 

• If the restriction of / to 17 \ is equal to the minimum of / over 

o 

U D ^}\ E, where ?7 is a non-empty dyadic cube, then the result 
follows from Theorem ll.il Thus we will assume that this is not the 
case, i.e. the subset of E over which / reaches its minimum is 
nowhere dense (this set is empty in general). 

• Problems may occur in the construction below when h = d, i.e. when 
inf{/(3;) : X e Q \ E} = 1. Let us explain how we circumvent such 
difficulties. Assume that inf{/(x) : x € \ E} = 1. For every e > 
small enough, it is possible to find a dyadic cube Ue such that the 
restriction of f to 11^0 E) has an infimum which belongs to the 
open interval (1, 1 + e). The construction below can be applied to 
the set £([/£ n (17 \ ^) , /) , and we find that dim?^ £([7^ n (17 \ ^) , /) > 
d/(l + e). Letting e tend to zero yields the result. 

Thus we assume that h defined by (llSp is strictly less than d. 

3.2. Preliminary work. Fix e € (0,/i), and recall that h < d. By defini- 

o 

tion (jl8|) of h, and since dim^^ E < d = dim-j-i 17, there exists € 17 \ 

such that h — e/2 < — — - < h. Hence, using the continuity of / at y^, 
J [ye) 

o 

for every y in a neighborhood 17^ C 17 small enough around y^, we have 
h — e < -rr^ < h. Equivalently, when e small enough, we have 

f{y) 



Recall that A is the set of admissible approximation rates allowed by 
property C2. In every dyadic cube V & included in 17;., we pick up an 
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element yv and we choose a real number 6{V) € A such that is fixed 
by C2 and is defined by (fTljl ) 

(20) 5{V) G [/(yy) + d{^m) + V'd^D), /(yy) + ^d{^m) + V'd-^^l))] • 

Observe that the real numbers 6{V) are bounded from above and below, 
since (p and tp are continuous and / is bounded on Q,^. Moreover, by formula 
(jl9p there exists a constant a > 1 such that for every V having diameter 
small enough one has 

(21) 5{V)-?,d^{\V\)>a>l. 

Since the function k{-) determined by condition C2 is continuous, there is 
a constant k, € (0, 1) such that for every 5 belonging to the set {SiV) : 
V dyadic cube C ri^}, for every dyadic cube [/ C ile, holds infinitely 
often with the same constant k (instead of k(5)). We choose k so that 
K is a positive power of 2. This will simplify a little bit the forthcoming 
constructions. 

We now start the construction of a Cantor set such that \E \s 
included in £(f2 \ E, f) n and simultaneously a probability measure /i^ 
supported by J^s such that dim7^^(/i£) > /i^, for some real number /i^ which 
satisfies limj^o+ = ^• 

Assume for a while that the construction of /i^ and J^^ is achieved. Then 
the lower bound in (I12p of Theorem 11.31 is obtained by the following ar- 
gument. Since dim-^ < h, when e is small enough we have lJ-e{E) = 0. 
Recalling that the support of /i^ is we deduce that 

dim-H C{Q \E, f) > dim->^ ^ \E > dimi-idj,^) ^ ^e- 

Letting e tend to yields 

dimn C{n \EJ)> h. 
The Cantor set ^ will be obtained as a limsup set of the form 

jr,= n U ^' 

n>0 l/e.F„ 

where for every n > 0, .7-"^ is a collection of pairwise disjoint closed dyadic 
cubes U such that each element of J^n+i is included in one (and by construc- 
tion only one) element of J-n- 

The sequence {J^n)n>o is built by induction, as follows. 

At first, we choose a dyadic cube Uq included in 0,^, small enough so that 

od+l 

3d{ip{\Uo\) + i>{\Uo\)) < e and < iC/oT'^'^^l^ol), where we recall that k is 

the constant appearing in (jl6p (the dependence on 6 has been removed by 
an argument above). We define To = {Uq}. This choice also implies that 
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for any dyadic cube U C Uq C Cle that we are going to consider, we have 
(using ^ and pOll ) 

(22) 6iU)< fixe) + e (^2^ + 1^ =:H,. 

3.3. Construction of the first generation of the Cantor set, Ti. Let 

us find the elements of J-i. 

We apply property C2 and Lemma [JTB] with U = Uq and 6 = 5{Uo). This 
yields that there are infinitely many integers j > g(Uo) such that 

and #Q(C/o,i, S{Uo)) < Cd • 2^(^~f(^«)) (2-'^-^>(2-i) ^ 

^ 2-dk{5{Uo)-l-^{2^'=})y 
g{Uo)<k<j/5{Uo) 

We use ([2T]) to bound from above the sum in the second equation: 

2-dk{S{Uo)-i-i^i2-'')) < ^ 2""'^° < C • 2"''"^(^o). 

9(C/o)<fc<i/5(l/o) 9(%)<fc 

The constant C does not depend on Uq. Consequently, the second upper 
bound above can be simplified into 

#Q{Uo,j,S{Uo)) < C'd-C-2'^(-'-3(^«))(2-^''^(2-^) + 2-'^"5(t/o))_ 

Provided that Uq has diameter small enough and j is large enough, we 
have #Q(Uo,j,S{Uo)) < k/4 • 2'^^^-3{Uo)\ Ytoui the inequalities between 
the cardinalities of QiUo,j,d{Uo)) and Q{Uo, j, 6{Uo)), we deduce that for 
j large enough, there is a subset J^i of cardinality at least — • 2'^^-'"^^^°^^ 

in Q{Uo,j,6{Uo)) \ Q{Uo,j,6{Uo)). Moreover, we can find at least #Ti/2'^ 
elements of J-'i which are distant from each other by at least . Conse- 
quently, we can assume that there are exactly • 2°'(^"^(^«)) dyadic cubes 

in J^i, whose mutual distance is at least 2^^ . 

By construction, each cube V & Ti satisfies simultaneously V € Qj, 
V C Uo, V{V,6{Uo)) and (recall that j = g{V)) 

U U B{y,,ip,f^'-^^] 

k=g{Uo) peTk 

Combining the information, each cube V (z J-i contains an element x(y) 
such that {x{V),r{V)) £ S for some radius r{V) satisfying 2^^~^ < r{V) < 
2~K By construction we have 

B (x(y),r(F)^(^«)) fl {xp : 7(j) < -logar^ < (j + l)5(C/o) + 4} 
= {x(F)}. 
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In order to compute the HausdorfF dimension of the limsup sets we are 
interested in, we must find points with a prescribed approximation rate in 
a very precise way. For this, a new definition is needed. 

Definition 3.1. For 5 > 1, e > 0, x € M'^ and r > we define the annulus 
A{x, r, 6, e) = B{x, /) \ B{x, /+^). 

For each V & J^i, consider the associated annulus 

AiV) = A{x{V),r{V),6iUo),^i2-^)). 
Remark 3.2. The diameter of A{V) is 2 • r(y)'5('^o) = 2^+^°S2(r(y)'^''o)) _ 
Provided that j is taken large enough, the "hole" in the annulus A(V) is ex- 
tremely small, since the ratio — -^'sijjj+vi^-i) ~ ^(^)~'^^^ tends to infinity 
when j tends to infinity (recall that (/? belong to the functional space <I> and 
r{V) ~ 

Let V be one of the largest closed dyadic cubes included in AiV) f] V . 

Using Remark 13.21 the generation giV) of the dyadic cube V is at most 
equal to [- log2(r(y)'5(^o))] +3. 

We choose then V to be one of the subcubes of V of generation 

g{V) + \ among those cubes of this generation which are the closest 

to x{V). We obtain that: 

• the dyadic generation of V satisfies 

(23) [-log2(r(y)^(^o))] < g{V) < [- log2(r(y)^(^o))] + 4, 

• for each p such that ^{j) < —log2 rp < [(j + l)5{Uo)\ + 4, if Xp ^ 
Xn = x{V) then Xp ^ B{x{V),r{VY^^'-'^), 

• for each p such that ^{j) < — log2rp < [(j + 1)5{Uq)\ + 4, for all 
x G y we have (using the function 9 defined in Definition 12. 3p 

\x-Xp\>\V\ > r(y)'^(^o)/16 = 2W-'')-J')''(^«) •2-t(J')'^(^oV16 

The last inequality follows from the fact that, when j is large enough, 
Tp < 2-T'(^) < 2-^/2. Using dig), we see that 

\x-xp\ > rim+ei2-^)H./2/^Q_ 

When two dyadic cubes V and V are related via such a relationship, we say 
that V is the contracted descendant of V. 

The previous construction guarantees that (recall that j = g{V)): 

• (1231) holds, 

• since V C A{V), every element x G U is approximated at a rate 
G [S{Uo),6{Uo) + ip{2-^)] by (x(U),r(U)), 
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• for every x G V, for every k E {g{Uo), for every p G 7^, 
X ^ B{xp, (rp)''^^"^), i.e. x is not approximated at rate larger than 
S{Uo) by these couples (xp,rp) G 5 , 

• for every x (zV, for every integer p such that 

lU) < [-fogar-p] < [-log2(r(F)*(^°))]+4, 
we have that x ^ B{xp, (rp)'^(^o)+^(2-^)H,/2/;^g^ ^ 

• The first, third and fourth previous items imply that if p is such that 
2~9{V) < rp < 2-3(^0) and Xp / x(V), then for all x G F we have 

Since this situation occurs for an infinite number of generations j, we 
choose j large enough so that 

(24) j > 2g{Uo) and max (^^L^,2'^9m'^ < 2'^^^^'^~'\ 

The previous inequality ensures that < This will play a 

role in Section [3^ 

By construction, we have \ V\ > 2^^^^^^^^^''^ /16. Consequently, using ([22]) 
(i.e. 6{U) is bounded above by Hgr independently of U), without loss of 
generality one can suppose that j is large enough so that for some constant 
C > (depending on Hgr), 

(25) for every V G Q{Uo,j, 6{Uo)), \V\>C- 2-J'^(^«). 

This yields a precise relationship between the diameter of a cube V £ Ti 
and the diameter of its contracted descendant V. 

Now, let us consider the set of contracted descendants of the elements of 

= {V : V is the contracted descendant of some V G J^i}. 

We construct a measure /x^ on the algebra ai = a{V : V £ Ti) generated 
by the dyadic cubes of J^i by imposing: 

Let V eJ='i. Recahing that = ^htt • 2^(J-f('^o)), using ([MD we get 
Using (I25h we find that for some universal constant C > 

^le{v) < c.22'^J'^(2-^")|y|'='/^(^o). 

Due to the monotonicity of r-'^(^), we have 2'^'^^^^'^''^ < \v\-'^M\v\)^ ^nd 
when j is chosen large enough, C < |y|~2rf'p{|V|)_ j^n ti^ggg computations 
yield 

(26) V y G -Fi, He{V) < \vf/^(Uo)~3dv{\v\) 
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We now fix the integer j = jo so that all the assumptions above are 
satisfied. The last property of these cubes of first generation is that for 
every V ^ V' J-i, the distance between V and V is greater than 2~^°. 

3.4. Construction of T2, the second generation of the Cantor set. 

The second generation is obtained as follows. 

Note that, thanks to (|24p . we insured in the previous step that for each 
Ui G we have ^ < |f/i|-'^^(lf^il). 

Given Ui £ J^i, we know that there are infinitely many j > g{Ui) such 
that 

#Q{Ui,j,5{U,)) > K • 2^(^'-f (^^)) 

#Q{Ui,j, S{Ui)) < Cs ■ 2^(^-»(^i» (2-dM2-^) 

2-dk(S(Ui)-l-i>(2-''^))' 

g{Ui)<k<j/5{Ui) 

The arguments used in the first step to find an upper bound for the sum in 
the second inequality above also apply here. When j is chosen large enough, 
we can find a subset ^2(^/1) of cardinality ^^2'^(^"9{^i)) in Q{Ui,j, 6{Ui))\ 

Q{UiJ,6{Ui)) such that 

• the dyadic cubes V belonging to T2{Ui) are mutually distant from 
at least , 

• each dyadic cube V G J^2{Ui) satisfies simultaneously V G Qj, V C 
Ui, V{V,5{Ui)) and 

/ 7(i) 

\ k=g{Ui) peTk 

As in the first step, we associate with every V G ^2(1/1) a dyadic cube called 
its contracted descendant V, which enjoys the following properties: 

• There exists an element x{V) G V and a positive real number r{V) 
such that {x{V),r{V)) G S, r{V) satisfies 2-^-^ < r{V) < 2"^ and 
every x G V is approximated at a rate belonging to [5{Ui),S{Ui) + 
ip{2~^)]hy{x{V),r{V)), 

• if p is such that 2~^^^^ < < 2~^^^^^ and Xp ^ x„, then for all 
X €V we have x ^ B 

We now fix the integer j = j{Ui) so that all the assumptions above are 
satisfied, and we set 

^2{Ui) = {V : V is the contracted descendant of one V G ^2(^1)}, 

and 

T2 = {V £0 : 3UieTi such that V G ^2(^/1)}- 
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The measure can be extended into a Borel probability measure on the 
algebra (T2 = cr{L : L G JTi U ^2) by imposing 

for every Ui G ^1, for every V G ^2(f/i), fis{V) = 

We choose ji := mm{j{Ui) : Ui G ^1) large enough so that for every 
f/i G ^1, Ji > 2giUi) and 

(27) max (^^—^2'^^^^^\ \Ui\d/S{Uo)-3d^{\Ui\)^ < 2*'^(2-^i)_ 

In particular, for every V G ^2(f^i) we have ^ < Moreover, 
for some constant C > 0, 

(28) for every V G ^2(^/1), > C • 2-'^J'(^i)^(^i). 

Let us check the scaling properties of the measure on the elements of 
(T2- Let Ui G J-*! and V G J'2{Ui). Combining (j26p and the lower bound for 
the cardinality of ^2(f^i)) we obtain that 

M.(F) < ^•2^(^(^^)-^-(^^))/.,([/i) 

K 

< . 249(^i)-i(t'i))|[/J'i/'5(^o)-3d¥'(|C/i|)_ 

By ([27]) and then (USD, we get 

;Ue(y) < 2~'^-''('^i)2~^*'^(^~''^ < (7|y|<i/<5('^i)2-3*'/'(2-^i), 

Using the monotonicity of r 1-^ r~'-P^'^\ which tends to +00 when r — > 0"*", 
we see that > 2^^'^'^^'^ when ji is large enough. We get 

(29) lle{V) < |y|'^/'5(f^i)-3'i'/'(l^l). 

As in the first step, given Ui G J-i, for any pair of distinct elements of 
T2{Ui), namely {V,V'), we have d{V,V') < 2-^^^^l 

3.5. Induction. Suppose that for n > 2 we have constructed To, ■ ■ ■ ,Tn, 
a finite sequence of sets of closed dyadic cubes, as well as a measure /i^ on 

cj„ = cr(^I : / G Ui<m<n-^ni) ^uch that: 

(1) For every 1 < m < n, each element U of J^m is included in one 

2^+1 

element of J^^-i, and satisfies < If/r'^'^d^l). 

K 

(2) For every 1 < m < n, if [/ G J'm-i, there exists a dyadic generation 
j{U) such that: 

(a) We have 

K . 2'i(i(c^)-9(c^)) 

(30) 2r7([/) < j{U) and #{y G .^^ : F C [/} = ^^^^ , 
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and if two distinct elements V and V' of J^m belong to U then 
d{V,V') > 2-^'^^^- 

(6) for every V G Tm such that V C U, there exist a cube V G 
Q{U,jiU),S{U))\QiU,j{U),SiU)) such that F c F C [/, as well 
as an element x{V) € and a positive real number r(y) satisfying 
{x{V),r{V)) € 5 and 2-J(^)^i < r(y) < 2-j(^). Moreover, every 
element x eV is approximated at a rate belonging to [S{U),d{U) + 
^(2-^-(^))]by(x(y),r(y)). 

(c) if p > 1 satisfies g{U) < Vp < g{V) and Xp ^ then no 

element x gV belongs to B(^Xp,rp^^^~^^^'^ ^ ^'^^^^/IG). 

(3) If 1 < TO < n and U G J-'m-i, then for V G JF^ such that V C U we 
have: 

^ ^{v'ej^^: v'cuy 

(4) For all 1 < TO < n, i7 G J^m-i then for F G such that V CU we 
have 

Ate(l^) < |y|<='/5(t^)-3<i¥'(l^l). 

Parts 1. to 4. of the induction are easily checked for the first generations 
J^i and J^2- 

The technique we use to build the generation J-'n+i is the same as for the 
first iteration. We briefly indicate the steps to follow. 

For each Un & J-'n, we know that there are infinitely many integers j > 
g{Un) such that 

#Q(C/n,i,'5(?7„)) < Q-2<^(^-^(^"))(2-'^^'^(2"') 

g{Un)<k<j/5{Un) 

If the integer j = j{Un) is chosen large enough, there is a set 

of cardinality ^ • 2'^(^-3(^")) included in Q{UnJ, <5(C/„)) \ Q(C/„, j, <5(C/„)) 

such that 

• the dyadic cubes V belonging to J-'n+i{Un) axe mutually distant from 

at IcasJ 2--''('j^"), 

• each V € ^n+i{Un) satisfies simultaneously V & Qj, V C Un, 
V{V,6iUn)) and 

/ 7{i) 

U U Biyp,ip,)'^^-h\^. 
\ k=g{Un) peTk 
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We can associate with each V € a contracted descendant V, which 

is a dyadic cube enjoying the properties: 

• By condition C2, there is xiV) £ V and a positive real number 
r(y) satisfying {x{V),r{V)) G S and 2-J(^")-i < r(y) < 2-J(^"). 
Moreover, every element x (zV is approximated at a rate belonging 
to [6iUn),6iUn)+^i2-^^^-^)] by (x(y),r(y)). 

• if p > 1 is such that 2~siV) < < 2-f(^") and Xp / x{V), then for 
all 2; € y we have x i B{xp, {rpY(^-^+'^^^''^""^^^-/yw). 

Then we set 

Tn+i{Un) = {V : V is the contracted descendant of some V E ([/„)}, 
and 

^n+i = {y G g : 3 G such that V G ^„+i(?7„)}. 

The measure can be extended into a Borel probability measure on the 
algebra (T„+i = a{L : L £ Up=o -^p) ^'^^ following formula: 



for every U G J^n+ii for every V G :r„+i(;7), //^(y) 



#-^n+l(^7)' 



In addition, requiring that j„ := min(j(C/„) : C/„ G ^n) is large enough 
so that for all U G J-'n and T G J-n~i such that U C T, we obtain that 
j{U) > 2g{U) and 

max (^^— ,2'^3(U) ^ p^d/&{T)-Mv{\u\)^ < 2'*"V'(2-^")_ 



This ensures that ()30p holds with p = n + 1. Finally the same lines of 
computations as in the second step of the construction yield the part 4. of 
the induction, i.e. the scaling behavior of the measure //g on the dyadic 
cubes of the (n + l)th generation of the Cantor set. 

Iterating the previous construction, the Kolmogorov extension theorem 
yield a measure //^ on the algebra a(v : V G Un>i-^") such that all the 
properties 1. to 4. hold true for all re > 1. By construction, the measure He 
is carried by the Cantor set 

jr,= n u ^- 

n>0 VeJ^n 

3.6. Scaling properties of /x^. Let 6e = s\i\>u^\j ^^^jr^6{U). By ([22]) . 

5e<H,:= f{xe) + e{2^ + l). 

We are going to show that there exists C" > such that for every open 
cube B C [0,1], 

(31) iMe{B) < c'\B\'^/^^\B\-^'^^'-^^\\ 
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If (13ip holds true, then Lemma [3.31 known as the mass distribution principle 
[TT] . allows to bound by below the Hausdorff dimension of the support of 

Lemma 3.3. Let F be a Borel set in W^, and fi be a Borel probability 
measure on F. Suppose that, for some r] > 0, there are a > and a gauge 
function ( such that liminf3,^Q+ > and for every set U with a diameter 
less than r], n{U) < CC{\U\). 

Then H^{F) > ii{F)/C and dim^^F > a. 

Let B be an open subcube of [0, l]'^ intersecting Let no be the smallest 
integer such that B intersects at least two elements of !FnQ- By construction, 
the elements V of J-n^ intersecting B are all contained in the same element 
U of Tno-i, and iie{B) < HeiU). 

Suppose first that \B\ > \U\. Part 4. of the induction yields 

when \B\ is small enough. Once again the monotonicity of r i— > r"'^^''^ has 
been used. 



Suppose now that \B\ < \U\. Applying Part 4. of the induction, we find 



#{V G : VCU} 

Let us use Part 2. of the induction to bound by above i^{V G '■ V C 
U, V r\ B ^ There exists an integer j{U) such that the elements of J^no 
that intersect B are distant from one another by at least 2~-^(^) and have 
diameter less than 2~^^^\ Consequently, due to Lemma |2.7[ 1. there are at 
most Cd|5|<^2'*('^) of them. 

In addition, we know that 

#{V G VC1U}>^- 2-'^^(^)2'^^-(^) = ^ • \U\''2^^^^\ 
This yields thanks to ([30|) 



Using the scaling behavior of //^ on the elements of J^no > we get 
fie{B) < 2-|?7['=^/^--3'^^('^l)^|C/|-'='^(l^l) 



< 



2 |5|./..-4.,(iBi)fMV~'^/'^^^^ 



< 2 • l^i'^/^^-^'^'^d'^l). 
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/\B\\d-d/5, \B\M\B\) 

the last line following from the observation that -— - - — .i..,, is 

\\U\J |?7|4'/'(lf^l) 

bounded by above by 1 due to the monotonicity property of r'-^^'^^ and the 
fact that \B\ < \U\. 

By the mass distribution principle, the Hausdorff dimension of fi^ (and 

thus the Hausdorff dimension of Jfs) is larger than — , which by (I22p is 

greater than 

d d 5 d 1 

^ - Ife - five) + e{2^ + 1) - 1^ ■ 1 + e{2^ + l)/f{y,) 

^^^^ " l + e{2^ + l)/f{ye) 

It is obvious that increases toward h when e goes to zero, hence the result. 

3.7. Relation with Z{Q \ E, /). Let us prove that \ £^ C C{Q \ E, /). 

Let X e Jfs \ E and for n > 1 denote by Un{x) the unique element 
of that contains x. Using parts 2. and 3. of the induction, we have 
6x = \\m.suY>n^^5{Un{x)). 

Recall that the function / is continuous at x. Using formula ()20p . one 
observes that f{yu„(x)) converges to f{x) (since yu„ix) is any point of Un{x)). 
This implies that 5{Un{x)) converges to f{x) when n tends to infinity. 

Finally, 6^ = lim„_oo 5(^7n(2;)) = /(x). 

3.8. Density of C{n \ E, f) in Q when dim^ E < svip{f{xy.x(^Q\E} • Using 
what precedes, we are able to construct a Cantor set /C^ in order to ap- 
proximate the Hausdorff dimension of C{0, \ E,f). But our construction 
may be achieved in a neighborhood Uy of any point y (z Q \ E such that 

EnUy< i^f|^(^),lst/,\g} - Consequently, if dim^^ E < ,^p|y(^)tgo\g} 
then we get the conclusion, since Q\E is dense in Q. 

4. Upper bounds for the dimensions 

We suppose that the assumptions of Theorem 11.31 are fulfilled. As in the 
previous section, we set 6 = inf{/(3;) : x G \ E} and h = d/5. 

By ([6]), we know that 6x > 1 for all x S il. The set C{^} \ E, f) contains 
only elements x € [0, 1]"^ satisfying /(x) > 6, which implies that 6{x) > 6. 
Hence, for every e > 0, C{Q \E,f) C Cs-e, where we recall that Cs-e is 
given by Q: 

^S-s=f] \J B{xn,ri-')= f~] [jBiyn,pi-n- 

N>1 n>N N>1 n>N 

It is known (see j3j) that if the system S satisfies Ci, then dim^^ Cs < d/5 
for all 5 > 1. Let us prove it briefly for completeness. 
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Let s > d/6. For any integer > 1, a covering of the limsup set Cs is 
provided by the union of sets \Jn>N ^iVn, Pn)- Let 77 > 0, and choose N large 
enough so that 2/j„ < rj for n > N. RecalHng the definition of the generahzed 
Hausdorff measure associated with the gauge function Cs{x) = x^, we see 
that 

n>N j=J peTj j=J p&Tj 

where J is the unique integer such that Vn ^ '^j- Using Condition Ci, we 
see that 

+00 +00 

j=J j=J 
This series converges, since log{Nj) = o{j) and d — S(5 < by construction. 

Consequently, the s-Hausdorff measure of Cs is finite for any s > d/S. This 

demonstrates that dim^^ £5 < d/6. 

The above argument applies to Cs-e when S — e > 1, and thus 
dimH£(J7 \EJ)< inf dim^ Cs-e < inf d/{6 - e) = d/6 = h. 

£>0 £>0 

This yields the conclusion. 

5. Examples of suitable systems ((a^n, 

5.1. Approximation by 6-adic numbers. We prove that the dyadic sys- 
tem satisfies Ci and C2. The case of the 6-adic system (whose definition is 
clear) is similar. 

Define the system V = ((k • 2"-', 2"-'))^.^^ j^^^^ ^ 2-j-i}<*' consider 
the approximation rate of any x G [0, l]'^ by X> 

6x = sup{5 > 1 : |x — k • < 2~^^ for an infinite number of (j, k)}. 

We rather consider the system V' = ((k ■ , ~32"^)j>i ke{o 2-J-1}'* 
the associated approximation rate 

2'^ . 

(5^ = sup{(5 >l:|a; — k-2 •'|< (-^) for an infinite number of (j, k)}. 

Of course, 6x = 6'^ for every x G [0, 1]*^, but the constant 32 is necessary for 
our condition C2 to hold. 

2~^ 

The irreducible subsystem of V consists in the couples (k • 2"^, for 

which at least one coordinate of k is odd. Therefore, it is obvious that 

the weak redundancy condition Ci is satisfied, the corresponding sequence 
{Nj)j:>i being constant equal to 1, so that = j for every j > 1. 

To check C2, let 6 > 1, and consider any f € ^. Let k • 2~^ be a dyadic 
element of [0, 1]'* such that k has at least one odd coordinate. We call V the 
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dyadic cube HiLiI^i " 2^-^, {ki + 1) • 2^^) of generation ^(V^) = j. Given a 
dyadic generation j, the number of such dyadic irreducible cubes is greater 

than 2'^^^^. Then the property S) holds without any further condition. 
Indeed, we only have to check that for every j' € {7(i)j, (j + l)*^ + 4}, 

•' ■ 2^-' 

for every k' (with at least one odd coordinate), k.'2^^ ^ B{k.- 2^^ , ( ) ). 

32 

This is obvious, since by the structure of the dyadic tree we get when j < 
f < U + 1)5 + 4 

Ik ■ 2-^ - k' ■ 2-^' I > 2-^' > 2-(^+i)^-4 > > (—f, 

I I - - _ -^g 25 - ^ 32 ' 

and when 7(j) < j' < j 

Ik ■ 2-^ - k' ■ 2-^'\ > 2-^ > i—Y. 
I I - - ^ 32 ^ 

Thus the system V satisfies C2 with a function k constant equal to 1/2 
(it holds for all the "irreducible" sub-cubes of [0, 1]'^). 

5.2. Diophantine approximation by rational numbers in R. Consider 
the system 

7^=((p/g,l/g')),>l,o<p<,-l• 

It follows from Dirichlet's argument that JO,i{TV) = [0,1]. The irreducible 
sub-system of TZ consists in the elements of TZ such that p Aq= 1. 

We are going to check that TZ satisfies Ci and C2. 

Let i > 1 be an integer, and let {p/q,l/q^) G TZ he such that G 
(2-' , 2-'^"'^]. We shall prove that B{p/q,l/q'^) may contain only a bounded 
number of rational numbers p' /q' satisfying {p' /q', l/(g')^) € TZ and (gr')^ G 
(2i,2-'+^]. This implies Ci. 

If p/q 7^ p'/q', then one has necessarily that \p/q — p' /q'\ = \pq' — 
P'q\/{qq') > ^/{qq') > 2~^"\ since q and q' belong to [2'/2, 2(^+i)/2). Since 
the diameter of B{p/q, 1/q^) is at most 2~^^^, there arc at most 4 distinct 
irreducible rational numbers p'/q' belonging to B{p/q,l/q^). Hence TZ sat- 
isfies Ci, with a sequence {Nj)j>i constant equal to 4. 

In order to prove C2, we consider V := [K ■ 2~-^, {K + 1) ■ 2"-^) a dyadic 
interval in [0, 1] of generation J, a real number S > 1 and any function (p £ ^. 
We demonstrate that V{V, 6) holds without any restriction on V, 5 and ^p. 
Obviously V contains a rational number p/q satisfying q"^ G (2*^, 2"'+^] {p/q 
is not necessarily irreducible). Assume that a rational number p'/q' ^ p/q 
belongs to B{p/q,l/q^^) with log2((g')^) G b{J),--- ,<5(J + l) + 4]. This 
implies that q' < 2('^("'+^)+'')/^ < qr5/22'5/2+2_ Combining the information, we 
have 

l/q'' > \p/q-p'/q'\ > V{qq') > 2-'/''' /q'+'/' . 
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This last inequalities can not hold as soon as 6 > 1 (provided that q is large 
enough). Consequently, V{V,5) holds, and TZ satisfies C2 with a function k 
constant equal to 1. 

5.3. Inhomogeneous Diophantine approximation. Let a be an irra- 
tional number in [0, 1]. Consider the system 



where {x} stands for the fractional part of the real number x. 

It is proved in |3] (Proposition 6.1) that I satisfies Ci if and only if the 
approximation rate of a by the rational system TZ equals 2. 

We prove that I satisfies C2, when the approximation rate of a by the 
rational system TZ is 2. When this holds, for every e > 0, there is an integer 
Qe such that 

(33) for every q > q'e, for every integer p, \a —p/q\ > l/q^^"^. 

We focus now on 62- For this, let us recall the three distance theorem [371 [361 
[Hj: the real numbers {a}, {2a}, {3a}, {Na} divide the interval [0,1] 
into A'' + 1 intervals whose lengths take at most three values di{N), d2{N) 
and d^lN), satisfying 



Let J > 1. As for the rational system, in order to prove C2, we consider 
V := [K ■ 2""^, {K + 1) • 2^"') a dyadic interval in [0, 1] of generation J, a 
real number 6 > 1 and any function (/9 E We demonstrate that T^{V, 6) 
holds without any restriction on V, 6 and f for a sufficiently large number 
of dyadic intervals V. 

Apply the three distance theorem to {a}, {2a}, {3a}, {2'^a}. The 
2"^ + 1 corresponding intervals of [0, 1] have length less than 3/(2"^ + 1). By 
a translation argument, the points {(2-^ + l)a}, {(2'^ + 2)a}, {(2'^ + 3)a}, 
{2'^"'"^a} divide the interval [0, 1] into 2"^ + 1 intervals whose lengths are 
also less than 3/(2'^ + 1). This means that among the dyadic intervals of 
generation J, there are no three consecutive dyadic intervals U which do not 
contain one of the points {na}, for n ranging over {2'^ + 1, 2"^ + 2, 2"^^^}. 

Let us consider one such interval V := [K ■ 2^-^, (K + 1) • 2^"^), which con- 
tains {na} for some n belonging to {2'^-|-l, 2"'-|-2, 2'^'''^}. Assume that an- 
other point {n'a} belongs to B{{na}, with log2 n' G [7( J), • • • , [S{J + 
1)] -|- 4]. This means that |{n'a} — {na}| < By definition there are 
integers p and p' satisfying na = p + {n'a} and n'a = p' + {na}, hence 




di{N) < d2{N) < dsiN) < 



3 



N + 1 



I {n'a + p') — {na — p) \ 



\{n - n')a - {p' - p)\ < — , 



or equivalently 



p — p 



1 



C 



a — 



< 




s+i ' 



n' — n 



n' — n\ ■ n' 



n' — n 
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the last inequality following from the fact that \n' — n\ < 26 ■ n. This 
contradicts (f33l) . Consequently, V{V,d) holds. 

Finally, I satisfies C2 with a function n constant equal to 1 /3. 

5.4. Poisson point process. Let V he a Poisson point process with inten- 
sity 

i(dv) 

(34) A = l[o^^]^^o^^{x,y)-eidx)^^-^, 

where £ stands for the Lebesgue measure on (0, 1). We rewrite V as V = 
{i^n,rn))^y^, where (rn)n>i is a positive decreasing sequence converging to 
zero when n tends to infinity. 

With probability one, such a system satisfies Ci, see for instance Propo- 
sition 6.2 in [3]. 

We now deal with €2- We only need to find a function 99 G ^> and a 
continuous function k : (l,-|-cx3) — > such that for every 5 > 1, with 
probability 1, for every [/ G there are infinitely many integers j > g{U) 
satisfying i^Q{U,j,6) > k{6) ■ 2^~^^^\ Then, for any countable and dense 
subset A of (1,00), with probability 1, for every 5 G A, for every U G 
there are infinitely many integers j > g{U) satisfying #Q{U,j,6) > k.{6) ■ 

In fact, any 99 G $ is suitable. 

Let 99 G ^> and 5 > I. For [/ G t/* and V <ZU such that V G Uj>g(c/) Qj-, 
let us introduce the event 



A{U,V,5) 



3 n G Tgiy^ such that G F and 

B{Xn-, {rnf) n \}^-i[g{V))<k<h{V) "^j ] = i^n} 



where h{V) = [5{g{V)+l)] +4. Recah that n G Tg(y) means that 2-3^^^^-^ < 
fn ^ 2^3^^\ Note that by construction, we have the inclusion A{U,V,5) C 
{P(y,(5) holds}. 

For every j > 1, let Gj = {[2k ■ 2'^, {2k + 1) • 2"^] : < A; < 2J - l}. 
The restrictions of the Poisson point process to the strips V x (0, 1), where 

V describes Qj, are independent. Consequently, the events A{U,V,6), when 

V G Gj and V C U, are independent (we must separate the intervals in Gj 
because if F G Gj, Xn G V and r„ < 2"-', then B{xn, {vn)^) may overlap 
with the neighbors of V). 

We denote by X{U,V,6) the random variable l^(;7,v',<5) • For a given gen- 
eration j > g{U), the random variables {X{U,V, 6))y^g are i.i.d Bernoulli 

variables, whose common parameter is denoted by Pj{S). We have the fol- 
lowing Lemma. 

Lemma 5.1. There exists a continuous function ki : (1,-|-cxd) — > (0,1) such 
that for every j > 1, Pj{5) > ki{5). 
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Let us assume Lemma l5. II for the moment. By definition we have 

#Q(t/,i,<5)> xiu,v,5). 

veGji vcu 

The right hand side in the last inequality is a binomial variable of param- 
eters {2^~^^'^\pj{6)), with pj (6) > K,i{6) > 0. Consequently, there exists a 
constant k{5) > satisfying 

(35) P( XiU,V,S) > k(5) • 2^-f(^)) > 1/2 

VGGj, Vcu 

provided that j large enough. The continuity of k with respect to the pa- 
rameter 6 > 1 follows from the continuity of Ki . 

Let {jn)n>i be the sequence defined inductively by ji = g{U) + 1 and 
jn+i = (jn + 1)'5 + 5. We notice that the events En defined for n > 1 by 

i?„ = {#Q(t/,j„,5)>K(,5)-2>-f(^)} 

are independent. Moreover, (f35|l implies that Yln>i^i-^n) = +oo. The 
Borel-Cantelli Lemma yields that, with probability 1, there is an infinite 
number of generations jn satisfying #Q{U,jn,S) > k{5) ■ 2^~s^^\ This 
holds true for every U € Q^, almost surely, hence almost surely for every 
U & Q^. Condition C2 is proved. 

We prove Lemma [5Tl For every F € let us introduce the sets 

Sv = Vx [2-(5(V)+i),2-9(^)] and Sy = V x [2-^(^), 2-''(f (^))]. 

We denote by Ny and Ny respectively the cardinality oiVCiSy and 'Pn(5'v'\ 
Sy). These random variables Ny and Ny are independent, and we set ly = 
A(5y) and ly = A{Sy) (A is the intensity of the Poisson point process ([3^ ). 
Due to the form of the intensity A, Ny and Ny are Poisson random variables 
of parameter ly = 1 and Ty = 2-f (2^^^^) - 2f(^)+i + 2s(^) - 2^^a{V))) 

respectively. Observe that ly < 2'^^^^~^^^^ since by definition j^giV)) < 
9{V). 

We also consider two sequences of random variables in (^p = (Xp, l^))p>i 
and (^g = {Xq,Yq))q->i such that 

Vf\Sy = {ip - l<P<Ny} 
Vn{Sy\Sy) = Ug: l<q<Ny}. 

The event A{U, V, 6) contains the event A{U, V, 6) defined as 

{Ny = l and 5(Xi,y/) f]{Xq:l<q<Ny} = {Xi}} , 

where ^1 = {Xi,Yi). The difference between A{U,V,6) and A{U,V,6) is 
that the latter one imposes that there is one and only one Poisson point in 
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Sv- We have 

F{A{U,V,6)) 

= p({5(Xi,y/) f]{X,:l<q<Nv} =(l>\{Nv = l}} 
X F{{Nv = 1}) 

\yi<q<Nv, X,^B{Xi,Yf)} {Nv = l 



rA.__.T n 



where ¥({Nv = 1}) = e ^ since A^y is a Poisson random variable of pa- 
rameter 1. The random variables Xq are i.i.d. uniformly distributed in V. 
Thus, 

yi<q<Nv, Xq^ B{Xi,Yf)} I {iVy = 1 
'B{Xi,Yf))iN 



> E 



U 2-9(V) \ ) 



2-9iy) 

Observe that, since 5 > 1, provided that giV) is large enough, conditionally 
on {Ny > 1}, < 2-9(^)^. This implies that 

(36) ¥{A{U,V,6)) > e'^ x e([1 - 2-^'(^)(^-i))l^^' 



Let us define f]g{v) = 2 Using that Ny is a Poisson random 

variable of parameter ly, a classical calculus shows that ()36p can be rewritten 
as 

P(^(?7,F,5)) > e-^e-'^-''i'(^). 

In order to conclude, it suffices to bound from above the product ly ■ r]g(v)- 
This is achieved by recalling the definition of h{V) = [{g{V) + 1)5] + 4, 
which implies that 

W-VgiV) < 2'^(^)-^(^))2-^(^)('^-^) < 16 • 2^ 

Thus, lvVg{v) is bounded from above independently of y by a continuous 
function of 6. As a conclusion, F{A{U,V,S)), and thus F{A{U,V,6)), is 
bounded from below by some quantity ki{6) which is strictly positive and 
continuously dependent on 5 > 1. Lemma |5. II is proved. 

5.5. Diophantine approximation by rational elements in R"^. The 

question of the validity of Ci and C2 may be asked for the rational system 
in higher dimension [0, 1]"^ 

7e'^=((R/«,...,P./'z),l/^^+^/'^)),>i,o<p.<,-r 

Again, it follows from Dirichlet's argument that Ci{lZ'^) = [0,1]"^ (see for 
instance Theorem 200 in [21]). The irreducible sub-system of TZ consists in 
the elements of TZ such that pi f\q = \ for some i. 

It is known that dim(/:^(7^'*)) = d/5, see [29l [HI [IT] . Using this result, 
the upper bounds in Theorems 11.21 and 11.31 can be proved. Unfortunately 
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we could not demonstrate neither the weak redundancy property nor C2 for 
TZ"^ (or for any reasonable sub-systems of TZ"^), so we could not obtain the 
lower bound. 
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